779A - Pupils Redistribution - CodeForces Solution


constructive algorithms math *1000

Please click on ads to support us..

C++ Code:

#include <iostream>
#include <algorithm>
#include <map>
#include <math.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int a[n];
    int b[n];
    map<int, int> ca;
    map<int, int> cb;
    for(int i = 0; i < n; i++)
    {
        cin >> a[i];
        ca[a[i]]++;
    }
    for(int i = 0; i < n;i++)
    {
        cin >> b[i];
        cb[b[i]]++;
    }
    int dis = 0;
    int pos = 0;
    for(int i = 1; i <= 5; i++)
    {
        int tmp = ca[i] + cb[i];
        if(tmp % 2 == 1)
        {
            cout << -1;
            return 0;
        }
        dis += ca[i] - cb[i];
        if(ca[i] - cb[i] > 0)
            pos += (ca[i] - cb[i]);
    }
    if(dis == 0)
        cout << pos/2;
    else
        cout << -1;
}


Comments

Submit
0 Comments
More Questions

791. Custom Sort String
787. Cheapest Flights Within K Stops
779. K-th Symbol in Grammar
701. Insert into a Binary Search Tree
429. N-ary Tree Level Order Traversal
739. Daily Temperatures
647. Palindromic Substrings
583. Delete Operation for Two Strings
518. Coin Change 2
516. Longest Palindromic Subsequence
468. Validate IP Address
450. Delete Node in a BST
445. Add Two Numbers II
442. Find All Duplicates in an Array
437. Path Sum III
436. Find Right Interval
435. Non-overlapping Intervals
406. Queue Reconstruction by Height
380. Insert Delete GetRandom O(1)
332. Reconstruct Itinerary
368. Largest Divisible Subset
377. Combination Sum IV
322. Coin Change
307. Range Sum Query - Mutable
287. Find the Duplicate Number
279. Perfect Squares
275. H-Index II
274. H-Index
260. Single Number III
240. Search a 2D Matrix II